Accelerating Morphological Analysis with Graphics Hardware
نویسندگان
چکیده
Direct volume rendering is a common means of visualizing three-dimensional data nowadays. It is, however, still a very time consuming process to create informative and visual appealing images. Semi-automatic volume analysis procedures as morphological operators are a promising approach to improve the overall visualization cycle. However, these operators need quite some time for computation, reducing their usefulness for interactive visualization. Modern graphics hardware, on the other hand, has all necessary functions for doing hardware based morphological filtering. As the problem is mainly memory bandwidth bound, a solution based on graphics hardware can significantly reduce computation time in the filtering step, as the graphics hardware typically has much broader and faster memory paths. When using graphics hardware for mathematical computations, accuracy is usually quite a problem. However, morphological operators map so well onto the graphics pipeline, that no loss of accuracy occurs at all.
منابع مشابه
Mathematical Morphology in Computer Graphics, Scientific Visualization and Visual Exploration
Historically, mathematical morphology has primarily focused on the processing and analysis of two-dimensional image data. In this paper, we survey a number of other areas where mathematical morphology finds fruitful application, such as computer graphics and solid modeling; path planning; filtering, segmentation and visualization of volume data; or visual exploration of high-dimensional data. W...
متن کاملInvestigating the Effects of Hardware Parameters on Power Consumptions in SPMV Algorithms on Graphics Processing Units (GPUs)
Although Sparse matrix-vector multiplication (SPMVs) algorithms are simple, they include important parts of Linear Algebra algorithms in Mathematics and Physics areas. As these algorithms can be run in parallel, Graphics Processing Units (GPUs) has been considered as one of the best candidates to run these algorithms. In the recent years, power consumption has been considered as one of the metr...
متن کاملA Nearest Neighbor Data Structure for Graphics Hardware
Nearest neighbor search is a core computational task in database systems and throughout data analysis. It is also a major computational bottleneck, and hence an enormous body of research has been devoted to data structures and algorithms for accelerating the task. Recent advances in graphics hardware provide tantalizing speedups on a variety of tasks and suggest an alternate approach to the pro...
متن کاملAccelerating Polygon Clipping
Polygon clipping is a central part of image generation and image visualization systems. In spite of its algorithmic simplicity it consumes a considerable amount of hardware or software resources. Polygon clipping performance is dominated by two processes: intersection calculations and data transfers. The paper analyzes the prevalent Sutherland-Hodgman algorithm for polygon clipping and identifi...
متن کاملHardware Acceleration of EDA Algorithms
except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified ...
متن کامل